Critical percolation on certain nonunimodular graphs
نویسنده
چکیده
An important conjecture in percolation theory is that almost surely no infinite cluster exists in critical percolation on any transitive graph for which the critical probability is less than 1. Earlier work has established this for the amenable cases Z and Z for large d, as well as for all non-amenable graphs with unimodular automorphism groups. We show that the conjecture holds for several classes of non-amenable graphs with non-unimodular automorphism groups: for decorated trees, for the non-unimodular Diestel-Leader graphs, and for direct products of these graphs with an arbitrary transitive graph. We also show that, in any of these graphs, the connection probability between two vertices decay exponentially in their distance. Finally, we prove that critical percolation on the positive part of the lamplighter group has no infinite clusters.
منابع مشابه
Two Badly Behaved Percolation Processes on a Nonunimodular Graph
We provide nonunimodular counterexamples to two properties that are wellknown for automorphism invariant percolation on unimodular transitive graphs. The first property is that the number of encounter points in an infinite cluster is a.s. 0 or ∞. The second property is that speed of random walk on an infinite cluster is a.s. well-defined.
متن کاملPercolation on Finite Cayley Graphs
In this paper, we study percolation on finite Cayley graphs. A conjecture of Benjamini says that the critical percolation pc of any vertex–transitive graph satisfying a certain diameter condition can be bounded away from one. We prove Benjamini’s conjecture for some special classes of Cayley graphs. We also establish a reduction theorem, which allows us to build Cayley graphs for large groups w...
متن کاملJa n 20 09 Bounds for the return probability of the delayed random walk on finite percolation clusters in the critical case
By an eigenvalue comparison-technique[20], the expected return probability of the delayed random walk on critical Bernoulli bond percolation clusters on the twodimensional Euclidean lattice is estimated. The results are generalised to invariant percolations on unimodular graphs with almost surely finite clusters. The approach involves using the special property of cartesian products of finite g...
متن کاملBounds for the annealed return probability on large finite percolation graphs ∗
Bounds for the expected return probability of the delayed random walk on finite clusters of an invariant percolation on transitive unimodular graphs are derived. They are particularly suited for the case of critical Bernoulli percolation and the associated heavy-tailed cluster size distributions. The upper bound relies on the fact that cartesian products of finite graphs with cycles of a certai...
متن کاملBounds for the return probability of the delayed random walk on finite percolation clusters in the critical case
By an eigenvalue comparison-technique[16], the expected return probability of the delayed random walk on the finite clusters of critical Bernoulli bond percolation on the two-dimensional Euclidean lattice is estimated. The results are generalised to invariant percolations on unimodular graphs with almost surely finite clusters. A similar method has been used elsewhere[17] to derive bounds for i...
متن کامل